Using Object-Oriented Constraint Satisfaction for Automated Configuration Generation

نویسندگان

  • Timothy L. Hinrichs
  • Nathaniel Love
  • Charles J. Petrie
  • Lyle Ramshaw
  • Akhil Sahai
  • Sharad Singhal
چکیده

In this paper, we describe an approach for automatically generating configurations for complex applications. Automated generation of system co nfigurations is required to allow large -scale deployment of custom applications within utility computin g environments. Our approach models the co nfiguration management problem as an Object -Oriented Constraint Satisfaction Problem (OOCSP) that can be solved efficiently using a resolution -based theoremprover. We outline the approach and discuss both the bene fits of the approach as well as its limitations, and hig hlight certain unresolved issues that require further work. We demonstrate the viability of this a pproach using an e Commerce site as an example, and provide results on the complexity and time required to solve for the co nfiguration of such an applic ation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Declarative Approach to Automated Configuration

System administrators increasingly use declarative, object-oriented languages to configure their systems. Extending such systems with automated analysis and decision making is an area of active research. We introduce ConfSolve, an object-oriented declarative configuration language, in which logical constraints over a system can be specified. Verification, impact analysis or even the generation ...

متن کامل

Constraint-Based Modeling of InterOperability Problems Using an Object-Oriented Approach

ADIOP is an application for Automated Diagnosis of InterOperability Problems. Interoperability testing involves checking the degree of compatibility between two networking devices that implement the same protocol. In ADIOP, each interoperability test case is first modeled as a Constraint Satisfaction Problem. Object-Oriented Programming is used to implement ADIOP. In this paper, we present the ...

متن کامل

Object-Oriented Constraint Satisfaction

Constraint satisfaction problems are limited in that their domain values are treated as atomic entities. Object-Oriented Constraint Satisfaction Problems (OOCSPs) synthesize the object-oriented paradigm with declarative constraints to provide a rich language for describing domains. This paper introduces the concept of an OOCSP, describes algorithms for solving certain classes of OOCSPs, and giv...

متن کامل

Test generation and animation based on object-oriented specifications. (Génération de tests et animation à partir de spécifications orientées objet)

The goal of this thesis is the development of support for test generation and animation based on object-oriented specifications. We aim particularly to take advantage of state-of-the-art satisfiability solving techniques by using an appropriate representation of object-oriented data. While automated test generation seeks a large set of data to execute an implementation on, animation performs co...

متن کامل

Integrating constraint satisfaction techniques with complex object structures

Integrating constraint satisfaction techniques with complex object structures is highly desirable. Several libraries are now available to use algorithms off-the shelf and embed them in large object-oriented systems. However, the design of complex object + constraint problems is an open issue that severely limits the applicability of available libraries. We compare two radically different approa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004